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ABSTRACT 


As the study, at the undergraduate level, of hardware/software 
systems becomes increasingly important in university curricula, the 
need for adequate facilities to process the whole range of system 
oriented assignments becomes critical. Neither the manufacturer's 
software nor the traditional assembler language processors for stud-= 
ent jobs completely fulfill the need. The ideal facility would be 
to supply each student with an actual computer, complete with soft- 
ware designed to be replaced in stages with student developed soft- 
ware. Since this approach is not economically feasible, a language 
processor for student programs, the Student Assembler Language Trans- 
lator (SALT), has been extended to simulate efficiently to a student 
the characteristics of a simplified /360 computer (SUPERSALT) complete 
with a replaceable supervisor (SALT MONITOR). How this extended pro- 
cessor might be used is explored in the outline, including assign- 


ments to be run on the simulator, of an undergraduate systems course. 
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CHAPTER I 


INTRODUCTION 


Leek Undergraduate Education in Computer Systems 


A major objective in the education otf computer scientists as 
opposed to computer users, should be to reduce to a minimum the lack 
of understanding of computer systems, both software and hardware. 
Unfortunately it is often true that even skilled users and competent 
theoretic computer scientists lack comprehension of the principles 
governing system design. Naturally, such a shortcoming results in 
an inability to exploit fully the available computing facilities and, 
potentially more serious, an inability to communicate with those re- 
sponsible for system design, maintenance and operation. The author 
has found, for example, that even graduate students, for whom sys- 
tems studies offer an absorbing field, are often more at ease with 
the theoretical literature than with the actual systems at their dis- 
posal. 

During their careers, Computer Science graduates may be expected 
to engage in such activities as systems programming, consulting, com- 
puter management and software engineering, all of which require more 
than an exclusively theoretical background. They may need to partici- 
pate in the process of hardware/software selection and thus find it 
essential to be capable of translating the characteristics of various 
configurations into terms of operating efficiencies, resource loads 
and possible bottleneck areas. 


Computer Science curricula now appear to be deficient in this 
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important area of systems studies. An examination of such curricula 
for universities in Britain [3 ] and in Canada []] shows that top- 
ics such as assembler J.anguage, logic design and language processor 
construction are usually includ:d. On the other hand, material on 
computer system structures is frequently absent from curricula and, 
where taught at all, may be covered only in the final year of the 
program. Admittedly, the surveys quoted are now three years old, 
and the situation is certainly changing. The most recent ACM curri- 
culum recommendations [2 ] include three courses, two intermediate 
and one advanced, whose synopses show a good coverage of systems 
topics. However, personal observation suggests that very few univer- 
sities even now offer such a variety of courses. 

Even in those which do, the value of discussing theoretical 
system concepts is diminished by the lack of opportunity to gain 
practical experience. Similarly, the teaching of a programming lang- 
uage loses impact if programs cannot be run. The manufacturer's soft- 
ware offers one possible vehicle for gaining a systems background but 
from the author's experience, it also suffers serious drawbacks. 
Special student job processors for low level languages are common and 
might be used as the basis for assignments illustrating system prin- 
ciples, but these have most often been developed to minimize inter- 
ference with other processing, rather than with a view to providing 
comprehensive facilities for experimentation. The author was earlier 
associated with the development of such a system, the Students’ 
Assembler Language Translator (Dutton [7 ]; Easton and Penny [10}), 


which is an in-core system for processing student assembler language 
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jobs on an IBM /360. The original aim was efficiency, but an extended 


version, 


designed and implemented as part of this thesis project, has 


been developed to provide a more complete and realistic simulation of 


a computer system. 


In this thesis we are concerned with: 


(a) 


(b) 


(c) 


(d) 


(e) 


exploring the shortcomings and inconsistencies of some cur- 
rent student assembler language processors, particularly 
SALT, as illustrative tools for systems courses, 

specifying the characteristics of a /360-like pseudo compu- 
ter that retains the mechanisms fundamental to this genre of 
hardware while eliminating the non-illustrative detail that 
makes creating software particularly time consuming and dif- 
ficult, 

describing some of the main problems encountered in present- 
ing a systems course using the manufacturer's software both 
as an example for illustration and as the framework within 
which assignments were done, 

outlining how a similar systems course could have been struc- 
tured around a project using a comprehensive student system 
such as that described in (b), had it been available, 
explaining the major problems in extending the SALT system 
from a language processor with the shortcomings discussed in 


(a) to a simulator of the computer system specified in (b). 
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CHAPTER II 


STUDENT PROCESSORS: THE PROBLEM 


2.1 Introduction 

An examination of the student oriented assembler processing 
systems, for which the author has been able to acquire documentation, 
reveals that although they provide an excellent simulation of a low 
level language and certain aspects of the internal machine architec- 
ture, they are incomplete or inaccurate in their illustration of 
several fundamental machine characteristics. The authors of SOS: 
The Brown University Student Operating System [4 ] pinpoint a major 
problem area by indicating that the SOS ‘machine’ does not overlap 
its 1/0 with processing but, on the other hand, they have retained 
for pedagogical purposes the concept of the data channel. It is 
not clear what pedagogical purpose is served by a channel incapable 
of asynchronous operation wit]. the CPU, since its existence thus 
seems pointless. 

The other major problem area is the absence of an explicitly 
defined interrupt mechanism in the simulated processors. This mech- 
anism is completely absent in all three student systems: SOS, STASS 
and SALT. The following discussion will explore in more depth the 
problems as they occur in SALT, with the understanding that a sim- 


ilar discussion could be made of either SOS or STASS. 


2.2 The Inconsistent Time Base 


Consider the following program segment: 
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No inconsistencies, for the purpose of illustration, result 
from the execution of these instructions on the hypothetical SALT 
computer. The memory organization and addressing scheme are faith- 
fully reflected and the CPU procedure for calculating an address is 
easily described. The existence and nature of micro-programs can 
be readily illustrated with reference to the machine instruction 
formats. The existence of general purpose registers is apparent, 
and special purpose registers and conditional branching control to 
explain in detail the inner workings of a central processor, are 
easily postulated. Most important, the time base is realistic 
since during interpretive execution of ene instructions, accurate 
execution times (for a /360 Model 65) are calculated by the inter- 


preter for each instruction (Fig. 2-1). 
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Fig. 2-1. CPU status during uninterrupted execution 
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However, consider a program segment containing an I/O request: 


LA 5,105) 
READ CARD 
+ LA —s.1, CARD 
+ svc 1 


MVC 04,5) , CARD+20 


CARD ODS 80C 


The I/O request is realistically interfaced to the SALT hard- 
ware through a system macro "READ" which places the input buffer ad- 
dress in register 1 and generates a supervisor call to the SALT mon- 
itor. 

The activity performed by the monitor is, however, impossible 
to describe precisely since the instruction following the supervisor 
call appears to be executed without an intervening pause and may, in 
fact, refer to the information just obtained in the READ operation. 
That is, the record inexplicably appears in memory in the instant 
between the execution of the SVC and the following instruction. This 


discontinuity in the time base is illustrated in Fig. 2-2. 
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Fig. 2-2. CPU status does not demonstrate interrupted execution 
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Besides the inconsistent time base, SALT has several other 
shortcomings which severely limit its usefulness for illustrating 
the principles of hardware/software systems. These are; 

(a) Communication between the CPU,in which SALT instructions 
appear to be executed,and its environment is not well 
defined to the user since 1/0 devices are connected, and 
operate in an invisible fashion. 

(b) The characteristics that can be ascribed to the SALT CPU 
from examination of SALT machine instruction execution in 
SALT time indicate that the CPU has a single state, i.e., 
running. 

(c) Even if other hypothetical states are postulated for the 
CPU, there is no hardware mechanism, defined and visible 
to the student, for changing the CPU state, for terminating 
or switching the execution of instructions from a given in- 
struction stream, or for initiating CPU operation at some 
time T. 

(d) Even though the existence of software support for the stud- 
ent's program is demonstrable, and the existence of hard- 
ware is obvious, it is not at all clear precisely where 
hardware ends and software begins or how the one is inter- 
faced to the other. 

Appendices I to IV list detailed specifications for a minimal, 

_/360-like machine, SUPERSALT, with software support such that: 
(a) Pseudo programmable channels with pseudo devices attached 


are visible to the user, and these channels appear to oper- 
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ate asynchronously with the SUPERSALT CPU in a fashion con- 
sistent with the simulated time base. 

(b) A multi-state CPU with precisely defined hardware charac- 
teristics is apparent and available to the programmer, 
either as a bare machine on which user=-supplied software 
can be employed to run user programs, or in combination 
with the SALT monitor employed to run user-supplied pro- 
grams, or in virtually any combination of SALT monitor and 
user software support. 

The following program segment, using the facilities described 

in Appendices III and IV, would, when executed on SUPERSALT under 
the SALT monitor, appear to the user as having a fully consistent 


time base (Fig. 2-3). 
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Fig. 2-3. CPU status reflects the synchronization of events occur- 
ring within the SUPERSALT computer 


Before specifying the characteristics of a student-orienteéd 
processor suitable for running students’ problems in a systems 
course, it is first necessary to make some assumptions concerning 
which aspects of hardware/software systems might be required for 
student use. The author believes that the most useful facility 
for illustrating systems concepts would be a set of hardware (sim- 
ulated or real), complete with software which the student could 
replace with his own. Since actual hardware is not normally 
available for the exclusive use of individual students, and since 
the already existing SALT system offered an excellent base on which 
to build a simulator, the author decided to proceed from that point. 
This decision restricted the simulated hardware to the possession 
of characteristics somewhat like those of an IBM /360 computer. 
However, in those instances where the author had the opportunity 


to influence the characteristics of the hardware/software combin- 
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ation, he did so with the intention of creating a tool of suitable 
power and complexity for use by students who: 
(a) had completed at least one, and preferably two, Computing 

Science courses, 

(b) had mastered an assembler language, and 
(c) had reached the level of development at which they had be- 
come somewhat blasé about programming algorithms, and were 
interested in learning more about the environment in which 
their programs were run, 
They could then choose to take as their first course in computer sys- 
tems, one in which the following areas are explored: 
(a) CPU characteristics: 

(i) the nature of instruction execution by the CPU, 

(ii) the need for multiple CPU states to control instruc- 
tion execution and the instruction set recognized by 
the CPU at any given time, 

(iii) the concept of instantaneous CPU status, 

(iv) the need for a mechanism, both to save the instantan- 
eous CPU status and to reset it to new, predetermined 
values in order to change CPU states, and to switch 
the instruction stream being executed. 

(b) Channel characteristics and channel/CPU interaction: 

(i) the nature of a channel as a primitive processor and 

the reasons for making it programmable, 

(ii) the concept of multi-processing as exemplified by 


asynchronous, overlapped operation of channel and CPU, 
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(iii) the need for making the channel capable of interrupt- 
ing CPU instruction execution to facilitate synchron- 
ization and control of I/O and program operation. 

(c) Software: 

(i) software as the interface between the hardware and the 

program, 

(ii) the concept of continuous, protected operation through 
software management, 

(iii) the use of software to resolve speed mismatches be- 

tween hardware components , 

(iv) software systems for efficient machine utilization: 
the concept of "task" and the synchronization con- 
straints between tasks; multiprogramming within job 
bounds and outside job bounds, 

(v) introduction to data management: external storage; 

file organization, 

(vi) storage management and memory protection, 

(vii) the effects of device characteristics and system 
configurations on system tuning, 

(viii) initiating processing on the hardware/software 


combination. 
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CHAPTER III 


SPECIFICATION OF A SIMULATED COMPUTER SYSTEM 


3.1 Introduction 
An extended SALT system, simulating a computer called SUPERSALT, 
has been designed to provide students with facilities normally pres- 
ent in an actual hardware/software system, but not usually available 
or visible to the programmer. The student is given the facility to 
specify within each job to be run on SUPERSALT: 
(a) a configuration of peripherals and their characteristics, 
(b) whether the SALT monitor is to reside in SUPERSALT or 
whether the job contains the user's own monitor to super- 
vise the execution of his program. 
As well as specifying the hardware configuration, the user may pro- 
gram the peripheral devices from his program and have the execution 
of these channel programs overlap the execution of his SALT instruc- 
tion. If the user elects to include, as his software configuration, 
his own monitor, then he essentially has complete control of the 
simulated hardware including the handling and masking of interrupts 
and the testing and initiation of channel operation. 
The SALT system, however, maintains control over the transition 
between jobs, and prints out statistical and diagnostic information 


as required. 


3.2 Specifying the Hardware 
The peripheral configuration is specified on the $SALT card in 
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the format shown in Appendix II. Currently the peripherals are re- 
stricted to pre-set, fixed length records, read or written in a 
strict physical sequence that is not re-transmittable, i.e., a 
record once read cannot be re-read. In these characteristics, the 
peripherals are similar to card readers or line printers, but they 
differ in that the average rate of delay before transmission (the 
time required to physically read or write the record at the device) 
and the data transmission rate (the rate at which the data is trans- 
mitted across the channel) are specified by the programmer. These 
reader/printer-like devices and their channels can, through changing 
their characteristics, be made to operate at rates varying from 
typical unit record values up to main memory speed, thus demonstrat- 
ing CPU usage as a function of CPU/peripheral speed mismatch. The 
characteristics of a channel other than the channel address or data 
rate are pre-set. A channel can have more than one device attached 
to it but it can service (execute a channel program for) only one 
device at a time. All channels have data widths of 160 bits, i.e., 
they are capable of transmitting 20 bytes in parallel. These 160 
bit wide transmissions follow one another serially at intervals of 


(channel width x constant)/(data transfer rate) seconds. 


3%3 Specifying the Software 


The software configuration also is specified on the $SALT card 
through the presence or absence of the relative address of a reserved 
memory location in the program into which the SUPERSALT hardware can 


exchange status information. If the relative address is absent or 
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invalid, then the status exchange mechanism is not visible to the 
programmer, and all requests for supervisory functions are serv- 
iced by the SALT monitor. If the relative address is present in 
the format specified in Appendix II, then the hardware functions 
of status exchange, initiation of channel operation, timer setting 
and memory protection bound definition are placed under user con- 
trol through the values in the specified reserved core area. The 
format of this reserved memory is shown in Appendix II. Programmer 
control of these hardware functions normally implies that a user 
monitor forming one part of a SALT job will service supervisor re- 
quests from a problem program which forms another part of the same 
job. 

The extended system, however, maintains overall control over 
individual jobs by monitoring execution time and pages of output, 
and overseeing job-to-job transition. The system may be called 
upon to perform supervisory functions which the programmer chose 


not to or could not accommodate in his own monitor. 


3.4 Performing Input/Output 
If the “DEVICE="" option was specified on the $SALT card then 


the user may include, as part of his SALT job, channel programs 
for the channels connecting the devices to the CPU, and he may use 
SALT system macros to; 

(a) cause initiation of individual channel programs, 

(b) relate channel programs to a given channel and device, 


(c) impose those synchronization constraints between channel 
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operation and instruction execution that are required by 
the logic of his program. 
The characteristics of the channel command words (CCW's) that make 
up channel programs are presented in Appendix III and the system 
macros used to control channel execution are described in Appendix 
IV. 

SUPERSALT channels, once activated, behave as elementary compu- 
ter processors. They execute, in place of instructions, CCW's re- 
trieved sequentially from main memory by the channel. By executing 
a special instruction within the CPU a channel is directed to fetch 
the first CCW of a channel program (a set of logically connected 
CCW's). However, after activation, the channel appears to fetch 
and execute CCW's asynchronously with the CPU execution of instruc- 
tions. Of the four CCW commands, only two (READ and WRITE) can 
cause data to be transferred across the channel. Since currently 
supported SUPERSALT devices are considered as having their own in- 
ternal buffer storage, the reading or writing of records is not 
concurrent with the transmission of data across the channel. The 
execution of a CCW READ command causes the record information to 
be inserted into the reader's internal buffer from where it is 
transferred down the channel in amounts determined by the channel 
program. Similarly, on output, information is transferred under 
control of a channel program from main memory to part or all of 
the buffer storage in the output device, after which the entire con- 
tents of the buffer become the output record. Thus a single CCW 


cannot cause more than one record to be written or read, but a 


ef 


vd boxtupet exe Jedd notjusexs nokiovwent bos notjessgo - 
.margorq std lo otgol ofa 
exam J6d3 (e'W90) ebsow bnammos Lenasio 313 to aotietzesoniado oAT 
medeve afd bas LIT atbnsqqA at tstnseesq 916 ab631g07q Tennsd> qu 
xtbneqqA at bedtzseeb 916 aotivoexe Lsanads Lox3a09 oi beav eorzsa 
VI 

~ugmos radnamels as sveded ,bsisviza5 99n0 avec TJAS Aa We 
-s1 2'WOD ,enottoutzant io soBlq ni ,93099x9 yan .atosess0tg 193 
gnigussxs ya .isnnsdo old yd Yromsont ates mott ylistinsvpes bevels 
- dodat of bejoze1tb et Lennsdo & US of? nidilw nolioutsent Intoeqe & 
besdanits yilsstgel to tee 5) maigozq Lenned> & to WO taxi of3 
fodsi o3 exssqqgs isnnsis efi ,molssvisos 49916 .tsvewol =. (a'WI9 
-sutgant to nottusexe UID aia datw ylevonosl:ayas a"WOD sjussxs bas 
ns (STIAW bas GAdH) ows ylno ,abnamaos WOO sw62 oda 20 .anolks 
yitastimo. sonte .Isansio add aa0I5& boz1oteas74 sd oF steb eeuas 
~ni nwo tlod3 gatved es bsisblanoa sib aesiveb TMAedas Ue baJ toqque 
ton st eabroosz to gmiiitw ro gutbesy ot ,sgarote wetivd Ienis3 
sit .ieansdo sda anotos 638b to noleetmensx13 of3 datw jnsi1iw3209 
03 nokjsmtoinl bross1 ai2 easeues bnemaoo OAS WOO 5 ts nokivoexs 
al 3F sxedw mor? t92tud fanzsint e'1sbas1 sii otmt basisent od - 
lennad> ods yd baatmtsieb esnuoms nt Lonnsdo si2 awob berrstene13 
teboy betistans1) st noljemtoiat ,2uqjuo mo vlxslial2 .me1g02q 
to {16 10 34nq 03 yvxomem atsa mox2 mexgo1q Leones e 10 Lordo> 
-n02 stiine 92 datriw 1933s ,satvsb sugq3u0 a nt sgs103e xstiud sid 
WOO signte s audT .bro0s1 Juqayo sit tect xsitud of3 lo s3a93 


& 3ud ,beet 10 m933t1w Sd 03 b10D99x 90 asi} stom Saueo JonaE> 


16 


single record may be written or read by a number of CCW's chained 
together (see Chain Data in Appendix III). Similarly, another 
type of chaining may cause several records to be read or written 
by a string of CCW's forming a single channel program requiring 
only one initiation by the CPU (see Chain Command in Appendix III). 

Two other commands can be issued in a CCW. The CONTROL command 
causes mechanical activity such as spacing or skipping on the 
printer. The TRANSFER IN CHANNEL command causes no activity at a 
device, but instead, it instructs the channel to fetch a new CCW, 
not the one in the next contiguous eight bytes as would happen with 
chained CCW's, but rather the eight bytes starting at the address 
specified in the "addr" field of the TRANSFER CCW. It is analogous 
to an unconditional branch instruction. 

A great deal of care was taken to ensure that I/O activity ap- 
pears to take place along a realistic but uncluttered time base. A 
typical sequence of events for a READ operation might be: 

(a) CPU execution of a load instruction (part of the expansion 
of an EXCP macro) places the address of a CCB in register 
ie 

(b) CPU execution of the EXCP SVC instruction results in a 
SUPERSALT SVC interrupt. 

(c) If the user has provided his own supervisor as is discussed 
in Section 3.5, the next event is the CPU execution of the 
instruction at the address specified in the new SVC PSW, 

(d) If no user supervisor has been provided (which is the situa- 


tion assumed in (e) to (h) below), the SALT monitor services 
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the SVC by initiating, if possible, the execution of the 
channel program, 

(e) At a SALT time of 100 wsec after the execution of the SVC, 
control returns to the user-supplied instruction which 
follows the EXCP SVC. (This is the time required by the 
supervisor to initiate I/0.) 

(£) Instruction execution continues until either a WAIT SVC is 
executed or a time equal to the specified average delay 
time for the device has passed. In the latter case twenty 
bytes of the input record under CCW control are placed into 
memory. 

(g) Instruction execution continues with subsequent twenty 
byte portions of the input record being stored according 
to CCW specifications at intervals of (20/data transmission 
rate) x (constant) usec. This continues until either the 
channel program terminates or a WAIT SVC is executed. 

(h) If a WAIT SVC is executed, the CPU appears to be placed in 
the WAIT state for a length of time equal to that required 
to complete the channel program, after which control re- 
turns to the instruction following the WAIT SVC. 

The system macros of Appendix IV will not execute properly un- 
less the "DEVICE="" option has been entered on the $SALT card, and 
the devices and channels have the same addresses as those specified 
in the Channel Control Blocks. More than one device may be attached 
to a single channel but, since a channel is wholly dedicated to a 


device during the time when a channel program is being executed, any 
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attempt to perform I/O on the other device will cause abnormal term- 
ination of the job (if run under the SALT monitor). That is, it is 
the programmer's responsibility while using these system macros 
under the SALT monitor to synchronize his 1/0 requests in order to 
avoid resource contention, since the SALT monitor does not queue 
multiple requests for the same resource, It is, however, quite pos- 
sible to have separate channels controlling separate devices, opera- 
ting simultaneously with CPU execution of SALT instructions. 

If the "DEVICE="" option is not present on the $SALT card, the 
sole means of performing I/O becomes the original READ/WRITE system 
macros described by Penny and Easton [10]. Since no channel or de- 
vice address is associated with these macros, they must be considered 
as performing 1/0 on the "system input" or "system output" devices. 

If the "DEVICE="" option is present, the READ/WRITE macros can 
still be executed; however, no CPU channel overlap results. For ex- 
ample, the execution of a READ would cause a record to be read on 
the unit specified in the "DEVICE=READER,..." field (if one is pres- 
sent) on the $SALT card. Control would be returned to the instruction 
following the READ SVC only after the entire record had ee trans- 
mitted to the address specified in the READ. When a READ or WRITE 
is executed, care must be taken to ensure that no channel progran, 
initiated by an EXCP macro, is in execution on the required device 
since the resulting I/O will be a combination of the records. The 
READ and WRITE can be considered a higher level of logical 1/0 sup- 
port than the EXCP, 


Examples of channel programs and the corresponding system 
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macros appear in Appendix V. A detailed description of channel 


programming appears in Dutton [5 ]. 


3.5 Replacing the SALT Monitor 
If the "PSW=" option appears on the S$SALT statement the SALT 


program, once assembled, is treated as a stand-alone program run- 
ning on a "bare" machine. Although system software support is 
still present to take over in case the SALT program cannot main- 
tain execution on the bare machine or in case convenience services 
are requested by the executing program, this underlying level of 
software is kept invisible as much as possible. The SUPERSALT 
machine is defined to be consistent and self-contained within the 
limits of execution of one SALT job. That is, it has: 
(a) a visible interrupt system to which the user must inter- 
face his SALT program, 
(b) a program activated supervisor state in which the CPU recog- 
nizes special instructions, 
(c) a CPU that is either executing (or prevented from execut- 
ing) along a consistent time base, 
(d) provision for a memory protection mechanism (not currently 
implemented), 
(e) provision for a timer to be decremented in SALT time (not 
currently implemented). 
' 


The exact relationship between the user software on the "bare' 


machine and the SALT monitor is that any program or SVC interrupt 


occurring when the SUPERSALT CPU is in the supervisor state is 
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in veveep usa by the monitor without reference to the user PSW's. 
Conceptually this is undesirable since the SALT monitor appears 
to run on an undefined machine, but practically it is both a 
necessity to maintain the flow of SALT jobs (by placing limits on 
execution time, lines printed and level of interrupts) and a con- 
siderable convenience to the user since he can use the facilities 
of the monitor during development of his own software by reflecting 
selected interrupts to it. In any case, since there are no instruc- 
tions in SUPERSALT that operate on packed decimal fields, the pro- 
cess of converting from EBCDIC to binary and vice versa should be 
reflected to the monitor, and since job-to-job transition is beyond 
the user's control, the normal end of SALT job must be accomplished 
through the monitor. 

An example program containing user PSW's and a simple set of 
interrupt handlers can be Pua in Appendix V. A more detailed de- 


scription of interrupts and PSW's appears in Dutton [5 ]. 
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CHAPTER IV 


THE SIMULATED COMPUTER AS AN AID IN PRESENTING 


A COMPUTER SYSTEMS COURSE 


4.1 Introduction 

The system specified in the previous chapter might be used 
to advantage when setting assignments in a course dealing with 
software/hardware systems. The course would most naeaear Ty follow 
those in which the student had been exposed to high level languages 
and to some Assembler Language, and might form a third course in 
Computing Science. The facilities offered by the extension ap- 
pear to provide a solution to the problems encountered by the author 
in setting assignments for such a course, and also appear to over- 
come the shortcomings, for purposes of instruction, of the manufac- 
turer's hardware/software system. The following section, 4.2, de- 
scribes some of these p:oblems experienced by the author when teach- 
ing a third-year course in systems, using only the manufacturer's 
software. Section 4.3 outlines a hypothetical, long term, modular 
project using SUPERSALT as the basis for the eet eee in a some- 


what similar course. 


4.2 Using the Manufacturer's Software 
During the first term of the 1970-1971 academic year at the 


University of Alberta, the author was responsible for organizing 
and presenting a third-year course consisting of the study of a 


particular operating system - in this case, the IBM /360 Operating 


se VI. AXTYAHD “ 4? @ a teo@ et 


val. a | 


OuTTIZaTY KI GIA Wh A AATUMHOD GATALUMTE SNT 
weaved eMaTev2 AITUIMOO A | 


mohizsborzet t8 


beau od jtrigtm zwsdqedo evolvsxq afd at bstitseqa meseye oT 

daty gutissb sees s ot sjcemmghses gniiise asdw egejnsvbs 03 
wolfot yilazuisn Jeom blucw sexues sit .amotaya siswbisd \o18w3I08 
esgbugosi isvel dgid o3 bssegxs need bed insbutea oid dotriw ak saod3 


at seo bitdd s mio} 3dgim bas ,esgevgnsed tsldmseaA smoe o3 bas 


“qs nokensixs ada yd botsiio estaiitose? aT 9208192 aniivqmoy . 


yorjus oj yd beisInvoons ameldo1rg odd of notaulos s sbkvorg 03 189q 
-Isvo 03 sesq¢qs cele bns ,setu09 & dowa 102 ednsmngtees gatztea at 
-2eiunem of3 to ,noljourianl Yo sssogzug 102 ,aguimoz3szor2a sd3 amoo 
-sb qos ,70ti592 galwolloi ofdT .msaeye 21Bwi 108 \stewhied a'19%u3 
-fos33 nsedw tolsus sij yd bssnstreqxs ameidotq seed? to smoe esdtise 
e'i9%v3968iunam sii ylao golev ,amsdave ot sewos rsoy~btid? 6s gai 
selubom ,wi93 gool ,isstisdsoqyd & asntiavo €.8 noksnse .97Bw2t08 


~smoe & nt einsangtees oid 10% elesd sit es TIAGHHIU2 gateu soeto'xq 


-S21Vv09 telimte Jeardw 


of3 36 489y otmebers I\Cl-OFCL sd 20 mx93 Sart? ails gnikrud 
guisinagyo 104 sidkenogas1 2sw 1oijua adi ,siredlA to ystersvinwU 
8 Yo ybute 92 Io gnisatenos se wos Tesy~briids 5 gntinsesrq bas 


gtksersq0 O8C\ MII a3 yeas> alia nt - mote¢e. gataavogo selustazeq 


: ‘ 7 - es 


22 


System. The approach taken was to study the system from three dif- 
ferent points of view: 

(a) that of the applications programmer, 

(b) that of the systems programmer, and 

(c) that of the system designer. 

Before examining the system structure in point (c), the class was 
presented with a description of the characteristics of the /360 

CPU and the relationship between channel and CPU operation. It was 
felt that no explicit understanding of the characteristics and oper- 
ation of the software could be possible without a basic knowledge 

of the hardware to which the system was designed to interface. 

A set of five programming assignments using the manufacturer's 
software under /360 OS-MVT was designed to provide, as far as possi- 
ble, practical illustrations of the more important aspects of the 
lecture material. These assignments were constructed in such a 
way as to build upon each other and to emphasize in succession: 

(a) the system command language (JCL), 

(b) the Assembler Language features, 

(c) the data set organization and several levels of data manage- 

ment facilities, 

(d) the system utilities and external storage organization, 

(e) the system macros, 

(£) the dynamic program structure and multi-tasking. 

An examination of these points reveals that the first three illus- 
trate some aspects of the operating system from the programmer's 


point of view, and probably all six are of concern to the systems 
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programmer; however none of them provides a detailed insight into 
hardware interactions, and none can be considered particularly 
illustrative of the internal structure of the software. Perhaps 
the last assignment provided a slight indication of systems oper- 
ation in that it consisted of a main program that ATTACH'ed three 
asynchronous subtasks, one to read the input data, while another 
processed the card image and a third printed out the results. This 
organization slightly resembles the spooling function required in 
a multi-programming environment. In fact, during the latter part 
of the course it became necessary to explain, without student oppor- 
tunity for practical observation, the other side of the picture, 
i.e., what was required in the way of system software to "accom- 
modate"’ the students’ programs on the hardware. It does not appear 
feasible to illustrate through programming assignments using the 
/360 OS-MVT software, this most important aspect of systems study 
(short of allowing each student access to the actual hardware). 
Another problem that became quite perplexing toward the end of 
the course was how to determine tie level of detail to present in 
the lectures. During the first part of the course which dealt with 
programming and systems programming, it was quite feasible and desir-—- 
able to conduct the lectures on a general plane. The student was 
expected to fill in the details through massive reading assignments 
using the manufacturer's manuals. However, during the latter part 
of the course when the emphasis shifted toward studying the internals 
of the system, the lectures became almost the sole source of inform- 


ation since the manufacturer's Operating System Program Logic Manuals 
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were hopelessly detailed, and yet they formed the only comprehensive 
description of the system structure that the author had encountered. 
This made it difficult to attain an appropriate level of complexity. 
The following approaches were one ideneds 

(a) formulation of the system as an idealized abstraction, 

(b) presentation of the system by describing its control 
blocks, queues, etc., 

(c) presentation of a combination of the above, a conceptual 
description supported by a somewhat simplified description 
of the main control blocks and other system components. 

The first alternative was rejected since it contravened the 
original aim of the course, to provide a pragmatic view of an actual 
Operating system. The second was not seriously considered since 
there was insufficient time to present even a small fraction of 
the bulk of detail involved, and much of it would have been irrel- 
evant to a "functional" understanding of the system in any case. 

The third alternative was chosen and found to be feasible, although 
far from ideal. The author found it disconcertingly easy to elim- 
inate control blocks and other components thought to be superfluous 
to the understanding of the functioning system, only to find they 
(or some part of them) were essential in explaining some other char- 
acteristic of the software. Also, when a system function was re- 
duced to its essentials, it must have seemed confusing to the stud- 
ent who felt he understood the function, to later encounter in his 
outside reading other seemingly unnecessary components. 


A third problem, one that appears to plague any course which 
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uses the more exotic facilities of a software system, was the high 
risk pean e malfunction of the resident software through stud- 
ent programming errors, thus interrupting normal service to all 
users. No amount of precaution can completely eliminate this risk. 
In an attempt to pinpoint sensitive areas, all five of the assign- 
ments for the course were programmed before the course began. When 
each assignment was handed out, a special workshop session was held, 
in which the original programmer of the problem discussed these 
areas and suggested how the problem might be programmed. In addi- 
tion, each student program was run under a small monitor in an 
attempt to isolate that program from the system to some small degree. 
In spite of these precautions, a few systems failures were 
traced definitely to the students’ programs, and several more fail- 
ures were suspected to have been caused by them. In any event, 
some disturbance to normal system operation was experienced, although 
not to such a degree as to cause revision of the assignment plans. 
A final factor that must be considered for any course in which 
programming forms the bulk of the assignments is the cost of re- 
sources required from the computer installation for the debugging 
and running of student programs. In total, the five assignments 
mentioned above required approximately: 


(a) 10 cylinders of 2314 disk space reserved over a period of 
two months, 

(b) 137 computer runs (separate OS jobs, each requiring 100 K of 
memory) per student, 


(c) 80 minutes execution time on a /360 Model 65 per student, 
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for 23 students. It should be emphasized that the figures in (b) 
and (c) above were obtained by extrapolation of incomplete data. 
However, even if these figures are taken only as a very rough guide, 
they indicate a considerable investment of resources for a single 


half-course. 


4.3 Using Special Student Oriented Software 
The SALT system described in Chapter III could be used to sup- 


port a set of assignments around which a system course, similar to 
that discussed in the previous section but without the attendant 
problems, could be built. Each assignment is designed to build on 
those preceding it as did the set described in 4.2, but the inten- 
tion in this case is to develop in parallel both a user program of 
progressively greater complexity and the supervisor functions neces- 
sary to support it. In its final form, the student will have created 
a full supervisor under which runs an assembler of his own creation, 
which uses supervisor functions to assemble and load programs which 
in turn use supervisor functions during their execution. The lecture 
material which these assignments are designed to illustrate would 
cover much the same groud as the course described in Section 4.2 but 
the manner of exposition would be radically different. In the first 
case, an attempt was made to simplify (and generalize from) a cur- 
rently existing operating system of great complexity as an example 
of a typical operating system. In the other case, the lectures 
would attempt, given the SUPERSALT hardware characteristics, to ex- 


plore a variety of software configurations as solutions to varying 
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design aims. 

The first assignment (Fig. 4-1) is intended to demonstrate mod-— 
ularity in a SALT program and the use of standard linkage conven- 
tions such as those used in OS, as the interface mechanism between 
modules. The assignment uses standard SALT system macros and the 
familiar SALT monitor to provide supervisor facilities. The logic 
of the modules need not be extensive since the important factor in 
the assignment is the overall structure, 

While the assignment is in progress the lectures could most 
profitably be centered on a description of the SUPERSALT hardware under 
the following topics: 

(a) machine instruction format, 

(b) instruction fetching and separation into component fields, 

(c) address generation, 

(d) instruction address register (IAR), 

(e) memory address registers (MAR), 

(f) current CPU status, 

(g) the interrupt - an exchange of status information, 

(h) the program status word (PSW), 

(i) memory protection mechanism, 

(j) problem/supervisor state, 

(k) wait/run state, 

(1) interrupt classes. 

At this point, an introduction to software might include a discussion 


of the relationship between assembler language and machine instructions. 


Assignment #2 (Fig. 4-2) is intended to make use of the lecture 
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material on SUPERSALT hardware in that the student is required to in- 
clude, with his program from the first assignment, a set of program 
status words at the address specified in the "PSW="" option on the $SALT 
card. The new PSW's specify user interrupt handling routines with 

the following characteristics: 

(a) For SVC interrupts: a routine that executes, in the super- 
visor state, an SVC instruction with the same SVC code as 
the original, thus passing the request on to the SALT moni- 
tor. 

(b) For I/O interrupts: a routine that issues an "impossible 
condition" message since only READ and WRITE macros have 
been used and their SVC's have to be reflected to the SALT 
monitor; thus no I/O interrupts should be visible to the 
user. 

(c) For program interrupts: a routine that performs, for the user, 
the debugging function of a program interrupt supervisor. 

The program interrupt supervisor can be as comprehensive as the 

user wishes to make it. Typically it would issue error messages and 
dump the register contents and selected portions of memory just as 
the SALT monitor would have done. The DUMP system macro would be a 
convenient means of accomplishing this since its SVC would be re- 
flected to the SALT monitor. A more sophisticated version might 
attempt to continue execution by terminating the offending subrout- 
ine, reloading the caller's registers by following back the save 
area links and then continuing processing to the next interrupt. In 


any case an inventive user should be able to decrease the debugging 
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time for subsequent assignments by obtaining more information from 
each run. 

The lecture material, while assignment #2 is being completed, 
would center on the following topics: 

(a) channel operation and device characteristics, 

(b) the channel command word and channel programs, 

(c) the system macros EXCP, WAIT, CCB, 

(d) overlapped I/O and buffer management, 

(e) logical and physical level I/0. 

Assignment #3 (Fig. 4-3) is intended to use this information 
concerning channels and devices to demonstrate what is involved in 
supporting a logical level of I/O for the WRITE subroutine of 
assignment #2 and to replace the user's READ subroutine with one 
containing channel programs. 

In assignment #2 the major change to the user's supervisor is 
the modification of the SVC primary interrupt handling routine to 
recognize and intercept WRITE SVC's rather than passing them on to 
the SALT monitor. Interception of the WRITE request involves sup- 
plying the supervisor routine to support the following characteris- 
tics of the logical I/0: 

(a) The WRITE macro specifies no device address and is assumed 
to request output on the system output device of a 120 byte 
record with carriage control. 

(b) When control returns to the instruction following the SVC, 
the record is assumed to have been written since there is 


no overlap between logical I/O and instructions in the 
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issuing program. 

The support routine would use the EXCP, CCB and WAIT group of mac- 
ros to control the execution of the channel program equivalent to 
the WRITE request. The EXCP and WAIT SVC's would be issued in 
the supervisor state and therefore they would be serviced by the 
SALT monitor. In order to provide some overlap of channel and 
CPU activity, the support routine would manage two internal buf= 
fers filled from the program I/O area by MVC's and emptied by 
channel programs, employing the strategy of keeping them empty 
whenever possible. The WAIT SVC should be executed only when a 
WRITE request has been made and both buffers are occupied, one 
buffer in the process of being emptied by the currently execut- 
ing channel program and the other waiting to be emptied as soon 
as the channel is free. The WAIT, of course, would be issued on 
the currently active CCB so that when execution resumed following 
the WAIT: 

(a) the other channel program could be initiated by EXCP, 

(b) the current WRITE request could be serviced by moving the 

output record to the newly freed buffers, and 
(c) execution of the problem program could resume. 


The user's supervisor should intercept the problem program 


EOJ SVC in order to issue WAIT macros on each CCB in the WRITE sup- 


port routine. This ensures that all the output records have been 
written from the buffers before the SVC is reissued in the super- 
visor state to cause end of SALT job. 


While the WRITE support routine as part of the software system 
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must be designed to supply a general function, making no assumptions 
on the characteristics of the programs it is to service, the user's 
new KEAD routine, as part of a problem program, can be tailored to 
the needs of that program. This dual approach to the problem of 

I/O is intended to illustrate the fundamental difference between the 
design of systems, as opposed to application, routines. 

The READ routine would contain the channel programs correspond=- 
ing to perhaps three or four buffers, together with the buffer man- 
agement logic to maintain maximum overlap between channel activity 
and program instruction execution, that is, to keep the buffers 
full for as much of the time as possible. The buffers do not neces- 
sarily correspond to card images, but rather scatter read techniques 
employing the chain data facility of CCW's could be used to fill 
field specific buffers. In any case, the interface between the proc- 
essor subroutine and the READ subroutine (Fig. 4-3) should consist 
of a user defined macro which when issued in the processor, calls 
the READ subroutine. 

The address of a card image or the addresses of a group of 
fields from a card image would be returned to the processor in a 
parameter list. The buffer management routine would, of course, be 
responsible for synchronizing the EXCP I/0 requests with the alloca- 
tion of buffers. 

An alternative approach to the relationship between processor 
and READ subroutine might be to have the processor specify the ad- 
dress or addresses into which the READ routine is to read the next 


card image or set of fields, The READ routine would then be required 
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to create dynamically, through instruction execution, the appro- 

priate channel program, This arrangement implies that the buffer 

management function is to be included in the processor; otherwise 
the potential for overlap is greatly restricted. 

In either approach the programmer's success in achieving CPU/ 
channel overlap is indicated by the accumulated CPU wait time 
printed, together with the total execution time, at the end of 
each SALT job. The relationship between CPU wait time and 1/0 
device characteristics can be explored by successive SALT runs in 
which the only change is the time parameters in the "DEVICE=" op-~ 
tion on the $SALT card. 

The lectures, while assignment #3 is in progress, might be 
concerned with the following topics: 

(a) the structure of a supervisor as a collection of routines 
operating in real time in a logical relationship to each 
other determined by interrupts and by the execution of 
instructions for branching and loading of new program 
status words, 

(b) a task (both system and program) represented by a collec- 
tion of logically connected instructions related to other 
tasks through the interrupt mechanism, 

(c) resources and their attributes, 

(d) queues and the queuing of requests for a reusable resource, 

(e) task supervision as an example of managing a resource, the 
CPU. 


These topics form the background necessary for assignment #4 
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which consists of transforming the rudimentary interrupt routines 
and isolated software components of the previous assignment into 
a unified, embryonic, resident supervisor to service the needs 

of the problem program of assignment #3, 

The structure of a minimal supervisor is shown in Fig. 4-4. 
Under this arrangement, an SVC primary interrupt handler determ- 
ines the type of supervisor support requested and calls on the 
I/U supervisor in the event of an EXCP request or on the TASK 
supervisor for a WAIT request, 

In essence, the I/O supervisor manages a queue of requests for 
each device (assuming one device on one channel) by enqueuing the 
CCB of each EXCP specifying the given device, and dequeuing a 
CCB on the occurrence of the I/O interrupt which indicates the end 
of the channel program associated with that CCB. Implied in the 
dequeuing procedure is the initiation of the channel program assoc- 
iated with the next CCB on the queue (unless the queue is empty) 
by execution of the privileged instructions SIO, TIO and HIO. 
Housekeeping functions such as the reflection of status informa- 
tion to the appropriate CCB after each I/O interrupt,and handling 
attempts to read past EOF or EOV belong in the I/O supervisor. 

The WRITE support routine can conveniently be included with the 
I/O supervisor although it could as readily be run outside the 
supervisor state entirely. 

For this assignment the JASK supervisor is more rudimentary 
than the I/O supervisor. Its single function is to place the CPU 


into the WAIT state with 1/0 interrupts enabled whenever a WAIT 
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Fig. 4-4. Fourth stage with user task and I/0 supervisors 
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SVC has been executed. 
The lectures while assignment #4 is being completed might cen- 
ter on non=supervisor system topics such as: 
(a) assember design, 
(b) compiler construction, 
(c) loader and link-editor functions, 
(d) utilities, 
Assignment #5 (Fig. 4-5) is intended to illustrate this area. 
The problem consists of defining a very restricted assember language, 
a subset of the SALT language, and implementing the corresponding 
assembler as the processor subroutine of assignment #4. The lang- 
uage need not contain the facility for symbolic addressing, thus 
simplifying the assembly procedure to the following: 
(a) scanning source statements obtained from the READ buffer 
manager to delimit the mnemonic and operand fields, 
(b) checking fields for possible error conditions and issuing 
appropriate messages, 
(c) converting mnemonic and operand fields to their SALT machine 
instruction equivalents, 
(d) producing a simple line-at-a-time listing using the WRITE 
subroutine, 
(e) loading each machine instruction as it is translated. 
The lecture material, while the assembler is being developed, 
might deal with more advanced software characteristics such as: 
(a) parallel, or asynchronous, processing of a number of tasks, 


(b) spooling of input and output data, 
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Fig. 4-5. Fifth stage employing user assembler for a greatly simplified 
assembler language 
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(c) spooling of jobs, 

(d) time slicing, 

(e) management of data structures, 

(f) scheduling and management of jobs. 

The final assignment in the program (#6, Fig. 4-6) entails a 
considerable degree of development from #5. A major change to the 
resident supervisor is required in order to expand the TASK super- 
visor from its rudimentary form in assignment #4 to include the 
capability of queuing fask Control Blocks of separately defined 
tasks to be run asynchronously, and to dispatch these tasks for CPU 
attention in an attempt to minimize CPU wait time. 

An even more basic change is required to re-structure the prob- 
lem program into a parent task that defines to the supervisor three 
subtasks?: 

(a) an asynchronous reader that spools card images into a large 

memory work area, 

(b) an assembler/loader that uses the services of a buffer man- 
agement routine to interface to the other tasks, 

(c) an asynchronous writer that writes to the output device, 
lines placed in a large memory work area by the buffer man- 
agement routine at the request of the assembler/loader. 

The definition of the tasks to the supervisor, the relationship be- 
tween tasks (Parent or Offspring) and the synchronization constraints 
between competing tasks should be accomplished by a set of user de- 
fined macros similar to the ATTACH, POST, WAIT, EXTRACT, DETACH 


group of system macros available under the IBM OS-MVT system, 
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Fig. 4-6. 
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Final stage containing user multiple task supervisor running 
device/memory spool packages asynchronously with assembler 
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After the combined system of assignment #6 becomes operational, 
a number of runs should be made to illustrate the dependency of 
system performance on the following factors: 

(a) the size of the reader and writer memory work areas, 

(b) the "DEVICE="" option parameters, 

(c) the relative priorities between the reader, writer and 
assembler tasks. 

The six preceding assignments represent a considerable amount 

of programming, probably too much to expect a student to complete in 
a one-term course. One solution would be to form groups in which 
the individuals develop different sections of the system. Another 
solution that appears to offer more advantages is to pre-program all 
six assignments and have each student create his own system, using 
selected routines from the pre-programmed version. The advantages 
of this are: 

(a) The student is relieved of the work of writing and debugging 
parts of the system that are not interesting or particularly 
illustrative, 

(b) Each individual can examine another programmer's work and 
thus become exposed to new techniques, 

(c) The student is forced to abide by a standardized organization 
and module interface in order to use the pre-programmed rou- 
tines, thus ensuring that he eventually develops a system 
that can be recognized as fulfilling the requirements of 


assignment #6. 
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4.4 Summary 


The set of assignments outlined in the previous section is 
not intended to illustrate all possible uses of SUPERSALT, but the 
author feels they do demonstrate that the major problems associated 
with using the manufacturer's software can be overcome by using 
the SALT extension. The assignment descriptions and course outline 
are intended to describe an entirely feasible systems course plan 
and could be used as a guide in organizing future systems courses. 
As such, they reflect what the author believes to be important top- 
ics. For example, the hardware is certainly visible to the program- 
mer of the six assignments, and it exists in a form sufficiently 
simple to enable the user to supply his own supervisor to accommo- 
date his problem program. Hopefully, the user could create an in- 
creasingly sophisticated supervisor in response to the increasingly 
sophisticated requirements of his evolving problem program, thus 
gaining insight into both the application side and that of the sup- 
porting supervisor. At the same time, the lectures would no longer 
be a simplification, and therefore a flawed representation of a 
complex, pre-existing system, but rather would use the much simpler 
system developed in the assignments as a base from which to launch 
into a more complex and theoretical treatment of software organiza- 


tion. 
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CHAPTER V 


IMPLEMENTATION OF SUPERSALT: THE MAJOR PROBLEMS 


5.1 The Internal Facilities Required for CCW I/O Support 


In order to properly simulate I/O operations to the user, 
the SALT system maintains tables containing descriptive and cur- 
rent status information for devices and channels defined, through 
the $SALT statement, to be part of the simulated machine. These 
tables are used to create and to maintain a stack of events, re- 
lated to I/O activity, that provide the interface between the real 
input/output in real time and SALT input/output in SALT time. 

For each possible device, there is defined a device description 
table whose format appears in Fig. 5-1. The first, third and fourth 
fields are inserted into the table from the fields of the 'DEVICE=' 
option (Appendix II) on the $SALT statement when it is scanned by 
the job control processor (JOBCNTRL) at the start of a SALT job. 

The second field contains a device type code used to determine the 
physical characteristics corresponding to this device. The device 
description tables are used by the system during execution of a SALT 
program to determine: 

(a) if a unit on which I/O is requested actually exists, 

(b) when, in SALT time, an initiated I/O operation should be- 

gin transmitting data across a channel, 

(c) when, in SALT time, an initiated 1/0 operation should 

terminate. 


The channel description table consists of a full word for each 
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of the eight possible channel designations (0 to 7). Each word 
contains a number indicating the "width" of the corresponding chan- 
nel, that is, the number of bytes that can be transmitted across 
the channel in parallel. This information is used with the record 
length implied by the device type code in order to calculate the 
number of "pulse fronts’ required by an I/O request that are to be 
serially transmitted across the channel. 

For each device description table there is a device status 
table whose format is given in Fig. 5-2. The status tables reflect 
the instantaneous status of each I/O device within SUPERSALT 
at any given time. With the exception of the pointer to the CCB 
for this I/O operation, each field in the device status table is 
brought up to date after each pending event. That is: 

(a) The second field is changed to point to the next (chrono- 

logical) pending event for this I/0. 

(b) Any change of status is reflected to the status field. 

(c) The residual count field is decremented if information has 
been exchanged between a SALT program and an internal sys- 
tem buffer. 

(d) The CCW address field may be changed if the current event 
specifies the end of a CCW which is chained to the next. 

The channel status indicators consist of a double word with 
one byte reserved for each channel. A non-zero value implies that 
the corresponding channel is currently involved in an I/O operation. 

The description and status tables are used in interpreting 


user-written CCW's. The problem can be adequately illustrated by 
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CHANNEL 
DEVICE 
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DEVICE 
TRANSMISSION 
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AVERAGE DELAY 
TIME BEFORE 
TRANSMISSION 


Fig. 5-1. The device description table 


CCB ADDRESS 


NEXT PENDING 
EVENT ADDRESS 


STATUS RESIDUAL 
FLAGS 1 COUNT 


CCW ADDRESS 
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Fig. 5-2. The device status table 


considering a user CCW employed to perform a simple card read, 

The read is initiated when the SVC associated with the EXCP mac- 
ro is executed, causing a transfer of control into the SALT moni- 
tor. (If the user is handling his own interrupts, control passes 
to his I/O initiation routine and the I/O does not actually begin 
until the SIO instruction within that routine is executed.) After 
checking the validity of the command,device address, channel ad~ 


dress and receiving area address, the monitor initiates an actual 
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read operation on a /360 channel. No further /360 instructions 
are executed within the SALT system until the read is finished. 

The completion of the actual I/0 is hidden from the SALT pro- 
gram, and SALT instruction execution is resumed. At a time synchron- 
ized to SALT instruction execution according to the device charac- 
teristics, “channel width" portions of information are "transmitted" 
from the internal system buffer to an address calculated from that 
specified in the CCW. It is the "remembering" of these "trans- 
mission" events that forms the most interesting aspect of the implem- 
entation. Each event consists of fields specifying: 

(a) the time at which the event will occur, 

(b) the type of event that will occur, 

(c) the addresses between which data will be transferred, 

(d) other control information, 
and forms an element in a data structure. The type of data struc- 
ture chosen was determined by the following requirements: 

(a) The elements in the structure must be logically ordered 

in chronological sequence. 

(b) Since previously initiated 1/0 may be in progress when a 
given I/O operation is initiated,the data structure must 
allow the interleaving of new elements "between" old ele- 
ments to preserve the ordering. 

(c) As events "happen" they should be easily removed from the 
structure and the memory space they occupied made avail- 
able for re-use. 


(d) Since channel execution of a CCW can be halted before nor- 
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mal termination (HIO), it must be possible to remove 
efficiently from the structure all events associated with 
a given channel program even though they may not be log- 
ically adjacent, that is, events for other I/O may inter- 
vene. 

The above requirements clearly dictate that the data structure 
be a form of linked list with a main linkage that links the events 
in chronological sequence and a secondary linkage that links events 
for the same CCW from first to last. Since events may be of several 
types requiring different amounts of information, the list elements 
must be variable in size. 

The memory space for the data structure is dynamically allocat- 
ed from the high end of the region at the beginning of execution 
of each SALT job, and thus reduces the space available for the mach- 
ine instructions of SALT programs. It is therefore necessary to 
make the most efficient use of the space allocated to the data 
structure, A traditional method [12] of managing space allocation 
for a linked list is, in effect, to keep two lists; the second 
linking the free space interspersed within the allocated elements. 
As new elements enter, the list space for them is obtained from 
the free memory list and as elements are deleted, the space they 
occupied may be immediately returned to the free memory list or 
left for collection by the later execution of a garbage collector. 

Because of the extremely active nature of the data structure 
when a SALT program with large I/O requirements is run, the garbage 


collection method was eliminated from consideration. It was felt 
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the collection routine would be called to rebuild the free storage 
list too frequently in the restricted memory space, resulting in 
high overhead. The other method of attaching elements to the free 
storage list as they were deleted would ordinarily be suitable, 
but some problems are encountered in the case of a list with vari- 
able length records in that list elements of differing sizes are 
required from, and released to, the free list. In order to keep 
memory fragmentation to a minimum, the free list would need to be 
maintained in order of size of element from smallest to largest, 
and some scheme should be implemented to consolidate two or more 
adjacent elements into one free list element. For a highly active 
structure, this procedure entails a considerable amount of search- 
ing lists and relinking of elements into and out of them. 

An alternative method to these traditional solutions was 
employed to minimize overhead. This method involves restricting 
the variable sized elements to multiples of eight bytes and employ- 
ing an allocation control block in which every bit indicates by 
its value the current status of a particular eight byte field in 
the data structure (the pending event stack). ‘That is, if the 
third bit is one, then the third double word in the data structure 
is currently being used. ‘The procedure for allocating space for 
an element requiring, for example, three double words is as follows: 

(a) Starting at the left of the allocation control block, scan 

toward the right, looking for the first three consecutive 
bits of value zero. 


(b) When these are found (assuming they are), set them to value 
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one and calculate the corresponding address in the pending 


event stack as follows: 


address of free element = (number of bits offset into 
the allocation control block x 8) + address 


of pending event stack 


(c) In the newly allocated element save the one byte mask 
field used to "OR" the allocation bits to one to facili- 
tate the eventual freeing of the space; the element can 
then be created and logically linked into the stack. 

The calculation of the free element address can be performed 
very efficiently in a /360 since the value of the offset ends up in 
a register. The multiplication by eight is a left shift of three 
positions, and the addition of the result with the stack address 
can be achieved with a simple "load address" instruction. However, 
designing a procedure for efficient scanning of the allocation con- 
trol block for consecutive zero bits presented a considerable chal- 
lenge. 

The procedure for de-allocating the space occupied by a newly 
deleted element consists of: 

(a) calculating the number of bytes offset into the allocation 

control block required in order to use the one byte mask 


stored during allocation. 


number of bytes offset = (address of this event - address 


of start of stack)/64 


oijnt sani. axkd ) 
aasibbs + (6-~ ae are hae od 
tee aie psboee to 


(oP be 869 ae 


1d tis i 
deme savd sno 213 Svs. shot Abagihie qiwen ad3 al (3). 
-#1iosi 03 sno 03 eatd folsspalin sa, "HO" 02 beav blak? 
asa Inomsis ald yoosqe 2d2 Rants ieujoavs sf3 9383, 
«aoade@ sda etat bodnit ideaagok bus bs3ser 9d nsd3 
bamiotysq sd gs> ecotbbs 2usaeis 9972 sfig lo aoltsalwolao eat - . 
ai qu ebns 29ei]0 913 to wulsy sas sonia Odf\ 8 at yisastoliis yiev 
eemid to siffe disf & ei digits yd notjssligijiunm eit .issaiges 5 
eeetbbs Agvsae oda diiw tivest sf3 to notabbbse sia bos ,enolsieog 
-tevawoH .notjoutiani Nowa baol” olgqmiz « dtiw haveidos we 
=109 nolissollis aria io guilensse Josioiiie 101 saubssexg & gatagiesb 
-Isdo sldsisbienos 6 besnsesig atid ates svijuosenoo soi alooid foz3 
yiwen 6 yd betquoso s°sqe sila golisoolia~sb 102 s1wbes67q aAT gals 
#10 aJeledo> sasmede, bessieb 
noisncofle S43 -oimt Ioetio garyd Ao. radu odd gatasluoiss (se) av 
Agsm siyd sno of3 Sau 03 la Nt aa oe ~~ 


aasibbe - Inova aida io seesbbs) = 
ba\ Gloss io Janse pse Jo 


ait 


Division of 64 can be achieved by a right shift of six 
positions. 

(b) "exclusive ORing" the mask byte with the appropriate allo- 
cation control block byte to set the bits corresponding to 
the memory reserved for the element to zero, freeing the 
area for re-allocation, 

The layout of a typical pending event is shown in Fig. 5=3. 

This event controls transfer of information between the system buf- 
fer and user area, Other event types have a similar format and all 
have identical fields in the first sixteen bytes. Other event 
types and their uses are: 

(a) Control - to cause, at the device, some form of mechanical 
activity other than reading or writing records, 
for example, spacing the printer, 

(b) I/O Interrupt - to cause a SUPERSALT I/O interrupt to mark 

the end of a channel program, 

(c) Chain Command Marker - to mark the last event of a CCW that 
had the chain command flag on, and 
to contain the address of the CCW 
"chained" to, 

(d) Chain Data Marker - to mark the last event of a CCW that 
contained a one bit in the chain data 
flag and to point at both the next CCW 
to be processed and at the position in 
the device buffer to which, or from 


which, the I/O operation is to continue. 
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LINK: contains the displacement to the next chronological event 


NUMBER OF BYTES: specifies the number of bytes of information to be transmit- 
ted by this event 
TYPE: indicates by its value that this event is to cause a transfer of 
information 
TIME: specifies the SALT time at which this event is to occur 
NXT EVENT: contains the double word displacement to the next event in the 
sequence for this CCW 
CCB ADDR: points to the CCB associated with this event 
COM: contains the command code for this CCW 
ALLOC MASK: contains the bit pattern required to free the memory occupied 
by this event after the event has “occurred" 
STATUS TAB DISP: contains the displacement to the status table for this 
event 
FROM ADDR: specifies the address from which "NO. OF BYTES" of information 
is to be transmitted 
TO ADDR: specifies the address to which "NO. OF BYTES" is to be trans- 


mitted 


Fig. 5-3. The fields of a pending event to control information transfer 
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The correspondence between a typical CCW and the events that 
represent it are shown in Fig. 5-4. As a result of the execution 
of the SVC for the EXCP, the SALT system calls on the CCW processor 
which inspects the CCW and determines that: 

(a) Two information transfer events of twenty bytes each would 

exhaust the count field of the CCW. 

(b) The first event should be placed in SALT time "Average De- 

lay Time" microseconds beyond the current SALT time. 

(c) The other events should follow at (channel width x constant)/ 

(data transfer rate) intervals. 

(d) The last event should indicate that chain data was requested, 

and point at the CCW chained to. 

Following creation and insertion of these events into the Pend- 
ing Event Stack, the SALT system continues with SALT instruction ex- 
ecution. After execution of each instruction, an appropriate value 
is added to the accumulated SALT time. Between instructions, the 
Pending Event Stack is checked to see if the next event is scheduled 
to "happen" now. In the example, the first event would be "accom- 
plished" by moving twenty bytes from the system buffer to LINE, 
while the third event would involve moving twenty bytes to LINE + 
twenty from the system buffer address + twenty. The fourth event 
would involve the fetching of a new CCW and the calling of the chan- 
nel processor to process it. The new CCW contains the address into 
which the READ is to continue while the current position in the sys- 
tem buffer would be recorded in event four, 


From the above example it is seen that only one CCW from a chan- 
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CCWl CCW READ,CARD,X'80',40 


status | | status | |NEXT EVENT ees 
3 |__ POINTER CCB CCWl CCW2 
TABLE TABLE 
INFO STAT | SYSTEM 
TIME=|NXT /|CCB ALLO 
LINK|20/TRAN | 7 | event |ADpR| 92 gee TAB | BUFFER |'CARD' EVENT 1 
EVENT;| 1 DISP}|ADDR 
INFORMATION TRANSFER EVENT FOR ANOTHER I/O 2 
OPERATION ON A DIFFERENT DEVICE AND CHANNEL 
ean 
INFO SYSTE. | 
20| TRAN pee a BUFFER! CARD' | 
T+ 20 EVENT 02 3 
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me 20 4 
DATA |1]*DATA RAT? 
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Fig. 5-4. Pending events corresponding to a CCW initiated at time 
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nel program is processed at a time. This is necessary, both to 
reduce the number of pending events maintained at any one time and 
because the execution of one CCW in a chain could be used to read 
in the next CCW in the chain. 

In practice, the preceding scheme has worked well for a machine 
configuration including one eighty byte record input device and one 
120 byte record output device. With twenty byte channel widths, 
the worst case situation is ten pending data transfer events plus 
two pending I/O interrupt or chain events which require a total of 
272 bytes. In fact, a double word is reserved for allocation bit 


indicators, implying a present stack size of 512 bytes. 


5.2 The Internal Facilities Required to Simulate a Multi-State CPU 
with Interrupt System 


Since SALT instructions are interpretively executed rather 

than executed on /360 hardware, the simulation of a CPU can be 
achieved by: 

(a) monitoring the state of the CPU as presented in the current 
status indicators to determine whether instruction execution 
should proceed, and, if so, what instruction set is valid, 

(b) creating a SUPERSALT interrupt whenever an SVC instruction 
is executed, or between instructions whenever an I/O inter- 
rupt type of pending event is serviced or whenever an invalid 
condition is detected during interpretive execution of a 
SALT instruction. 

If the "PSW="' option has been specified on a $SALT statement, 


then the SALT interpreter, prior to SALT instruction execution, moves 
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the first eight bytes from the address given in the operand field 
of the option to an internal field used as the current program 
status word (PSW). This process is somewhat similar to the /360 
initial program load procedure. If the initial PSW specifies "run" 
state, then SALT instruction execution proceeds from the address 
specified in the PSW until the first interrupt. An interrupt is 
simulated by: 

(a) moving the current PSW field to the Old PSW slot, 

(b) moving the New PSW slot to the current PSW field, 

(c) moving the SUPERSALT general purpose register fields to 

the Old GPRS slot, 

(d) moving the New GPRS slot to the SUPERSALT register fields, 

(e) proceeding with instruction execution (if run state has 

been entered) under control of the new current PSW. 

The WAIT state is simulated by ceasing instruction interpre- 
tation until the next SUPERSALT interrupt can be forced to occur 
by advancing the SALT time scale. This is done through clearing 
any pending events from the stack, one after another, advancing 
SALT time appropriately in each instance until an I/O interrupt on 
an unmasked channel is encountered. If none is found before the 
stack is exhausted, the program is terminated for running overtime 
in a locked WAIT condition. 

The process of masking a channel and thus postponing any 1/0 
interrupts from that channel is simulated by leaving the appropri- 
ate I/O interrupt event in the stack unserviced past its sched- 


uled time. Between each instruction an attempt will be made to 
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service this interrupt. The attempt will be successful if the mask 
has just been removed; otherwise the next event in the stack is 
checked to see if it is scheduled to occur now. A masked-off I/0 
interrupt can therefore remain at the head of the stack while 
events that become current are serviced from "behind" it. 

Implementation of routines to interpret privileged SALT in- 
structions presented few difficulties and they are only briefly de- 
scribed here. 

The routine for SIO simply calls the CCW processor and provides 
a dummy internal CCB. It uses the return information from the CCW 
processor to set the condition code and status table entries, and 
may move status information from the device status table to the 
user-supplied Channel Status Word. 

The routine for HIO extracts the address of the first pending 
event (if any) for the specified device, releases the memory for it 
and re-links its neighbours, uses the NXT EVENT field to calculate 
the next pending event in the stack for this device, deletes it 
and continues following the chain until the last pending event for 
this device has been removed from the stack. The routine then re- 
sets the status table, thus releasing the device for subsequent I/0 
operation. 

The routine for TIO instruction extracts status information 
from the device status table and inserts it into the channel status 
word, 

The routine for the SSM instruction simply resets the system 


mask field of the field containing the current SUPERSALT PSW with a 
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specified bit pattern. 

The routine for the LPSW instruction moves the sixteen words 
from the New GPRS field provided by the user to the SUPERSALT reg- 
ister fields in the interpreter and moves eight bytes from the ad- 


dress specified to the current PSW field, 


5.3 Variations in the System Format 


The extensions to the system were implemented in a form that 
uses the conditional assembly feature of the /360 Assembler Lang- 
uage. By appropriate settings for two symbolic parameters and sub- 
sequent re-assembly, the following versions of the SALT system can 
be generated from the same source program: 

(a) The fully extended system: this version has support for 
channel programming and user interrupt handling. If both 
the "DEVICE="" and "PSW="" options are employed in a job, 
then that job is restricted to a maximum about 10K smaller 
in object size than under the original SALT system, and 
that job may require up to twice (depending on I/O de- 
mands) the /360 CPU time for SALT program interpretation. 
If only the "DEVICE="" option is specified, then the CPU 
overhead is slightly reduced. If only the "PSW="" option 
ss specified, implying that only READ's or WRITE's are 
used in the program, then CPU overhead is only slightly 
degraded from the original SALT system. 

(b) The semi-extended system: this version has support for 


channel programming. The "PSW="" option is not recognized 
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as valid on the SSALT card and no internal current PSW is 
maintained in the system nor is an interrupt mechanism 
simulated. The CPU overhead is slightly less than using 
(a) with the "DEVICE="" option only, while memory size re- 
strictions are only slightly improved over (a). 

(c) The basic system: this system has no support for user 
interrupt handling or channel programming. The "DEVICE=" 
and "PSW="' options are both invalid on the $SALT card. The 
user sees the system as described in Easton and Penny [10], 
and internally it is little changed from the system de- 
scribed in Dutton [7]. The CPU overhead and memory re- 
quirements are exactly the same as those of the original 
SALT system. 

In accordance with good software design principles, the three 
systems are compatible in one direction. That is, a program de- 
signed for and run on system (c) can be run unchanged on systems 
(a) and (b). Similarly, a program run on system (b) can be run 


unchanged on system (a). 
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CHAPTER VI 


LIMITATIONS OF SUPERSALT AND PROPOSALS FOR ITS 


FUTURE DEVELOPMENT 


6.1 Limitations 


A software system can be evaluated by examining the extent to 


which it fulfills its intended roles. The original aim in creating 


SUPERSALT was to produce an operational, distributable system such 


thats: 


(a) 


(b) 


(c) 


(d) 


(e) 


The user would be convinced that he is programming a com- 
plete computer, that is, one in which there are no incon- 
sistencies in the time base. 

The user would be aware of the characteristics of, and re- 
sponsible for the activity of, peripheral devices and chan- 
nels operating asynchronously with the CPU. 

The user would have the facility for developing within the 
simulated machine, his own software systems on virtually any 
level of complexity from basic interrupt handlers for selec- 
ted types of interrupts to full-scale operating systems. 

The user would be able to explore the relationships between 
various machine configurations and the software character- 
istics necessary to utilize the hardware effectively. 

The above characteristics would be supported in a system 
that protects the instellation from the user and makes 


modest demands for memory space, /360 CPU attention and /360 


I/O resources. 
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The following discussion points out that these aims have not 
been entirely fulfilled, and Section 6.2 describes extensions to 
SUPERSALT designed to overcome these shortcomings. The proposals 
in the next section were not implemented in the original extension 
in order to allow time to evaluate, through experience gained in 
using SUPERSALT, the precise form that future developments should 
take. However, for each development proposed, a general plan of 
implementation is provided to illustrate its feasibility. 

The simulated computer system, specified in Chapter III, appears 
to meet the requirements stated in (a) and (b). Close examination 
reveals, however, an inconsistency in time that is apparent only 
when one considers the complete SALT job consisting of assembly and 
execution. Essentially, the problem is that the SALT source program 
is processed by an assembler running on a /360 machine while the re- 
sulting SALT object program is executed immediately afterward on a 
simulated, simplified /360 (SUPERSALT) which executes instructions 
in the order of 100 times slower than the actual /360 Model 65. In 
other words, a SALT job is completely assembled and loaded into core, 
and only then is the initial PSW inserted into SUPERSALT to cause 
its activation. The single SALT object program might contain a sup- 
ervisor for the SUPERSALT CPU and several programs recognized by 
that supervisor. The termination of the run is caused by execution 
of an SVC O while in the supervisor state, which appears to deactiv- 
ate the SALT computer and, in fact, causes the SALT system to per- 
form job-to-job transition. 


One possible way of viewing this situation such that the incon- 
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sistencies become more acceptable is that there ae really two com- 
puters, a SUPERSALT CPU and a /360 CPU, both sharing the same mem- 
ory. The assembler is assumed to run on the /360, assembling a 

SALT job. After loading it into memory, the /360 gives a “tap on 
the shoulder" to the SUPERSALT CPU, causing the initial PSW to be 
loaded and the SALT program executed. The execution of an SVC 0 

on the SUPERSALT CPU while in the supervisor state is assumed to 
cause a "shoulder tap’ back to the /360 which has been in the WAIT 
state, and then assembly of the next job proceeds. Similarly, other 
supervisor functions reflected to the SALT monitor can be considered 
as receiving service from the /360 CPU. 

The aims expressed in (d) and (e) above are only partially 
realized in SUPERSALT. It is certainly true that the user can cre=- 
ate his own interrupt handler to explore the operation of the multi- 
state CPU as ig done in Appendix V. However, it is certainly not 
true of the extension described here that the user can create his 
own full operating system to virtually any level of complexity. 
Those functions of an operating system that can be demonstrated by 
taking an instantaneous view of the operation of the system can, in 
general, be accommodated by SUPERSALT. A typical example of this 
type of function is the creation of asynchronous tasks within a job. 
It is quite feasible to create a supervisor that supports, and a 
problem program that requests, subtasking, and have the supervisor 
and program assembled and executed as the same SALT job. In gen- 
eral, only those functions that can be illustrated as operating in 


an interrupted fashion over a comparatively long time scale are not 
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adequately supported by SUPERSALT. Examples of this type are sched- 
uling and initiating jobs and passing information from job to job 
through data sets. 

For example, it is quite possible as outlined in Chapter IV, to 
create a software system that contains a supervisor which runs an 
assembler and an input stream of pseudo programs for assembly and 
execution, all within one SALT job. This arrangement implies that 
modularity can only be achieved through separate tasks connected by 
PSW exchanges or through subroutines of the same assembly. It is not 
feasible to: 

(a) cause the output of one execution of the assembler to be 
combined with a subsequent output to forma single object 
program, 

(b) create a data set in one program that is to be used by a 
subsequent program, 

(c) maintain libraries of data sets global to all programs with= 
in a SALT batch, 

(d) maintain libraries of data sets global to all SALT batches, 

(e) cause the input to or output from a SALT job to be spooled 
between devices, 

(f£) have student designed data set organization schemes used 

within SALT jobs. 

Clearly, if some form of pseudo device were supported which 
allowed read/write data sets whose records were independently or 
nearly independently accessible, the limitations mentioned above could 


be largely overcome. Further, if this device were interfaced to /360 
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direct access devices, the shortcoming mentioned in (d) above could 
be eliminated. 

The final aim, (e), mentioned at the beginning of the chapter 
has been met. The installation is fully protected from the user, 
SUPERSALT will run in 100K of memory or even less for small SALT 
programs, /360 CPU requirements (even though perhaps doubled from 
the original system for some jobs) are still many times less than 
would be the case using the manufacturer's software for the same pur- 
pose, and /360 I/O requirements have not increased over the original 
SALT system. For example, the sample program in Appendix V was run 
in a region of 100K and was assessed a total charge of $.25 by the 
charging system in use at the University of Alberta under the OS/MVT 


system. 


6.2 Recommendations for Further Development 


It is apparent from the discussion in the previous section 
that the largest potential improvement in the system could be ob-= 
tained by providing some form of simulated direct access device that 
is programmable by the user. The internal organization of the sys- 
tem as set out in Chapter IV does not preclude the addition of such 
a device, providing the characteristics of the I/O are carefully de- 
fined with a view to simplicity. One such definition follows. 

Records, the unit of information, are individually addressable 
on such a device through specifying a compound address, the parts 
of which can be considered as specifying the nodes of a tree struc- 


ture representing the physical organization of the device (Fig. 6-1). 


= 
7 a ye tay 
bluo> svoda (b) nt benokinem gntmondaan 


zaaqeds ads to gatnntged sia is benotsaom wo seca 


.i9au of? mor} beasatoxg xile? at nol seliazent oit tem sed ot te 
TUA2 Ilang 10% easl neve 10 Yxomsm Zo AOOL mb aux thw Bane 


mot balduab eqeizeq dauod? nav) adaawextupex UID O08 \ udeteuien * 


nod aeel eamtz ynew i128 935. (edot egos 102 mozeve Lonkgtxe on2 


“20g omme af? x01 atewt ioe es 191u3 2eIunew od3 golay seas odd od biwow 
fanigizve sid s9vo beaastoal Joc sven agnemestupsx 0\T 00f\ bas ,ca0g 
ova asw V xtbasqqA at aiexgorq olquee ofa .olqmaxs 10% .moteya THAR 
ofa vd €8.¢% 20 egtedo Lez02 « hasaseen 2esw bas 400] do wolgex e at 
TVM\20 ads asbou atsediA Yo yitetsvinU 9d9 28 seu nb moteye gabgreds 
mesaye 

Ipengolevod sods xu aes 204 $.8 


bossa evotysxq -sfi al nano aer ons hic Ineteqge al 31 


“do sd bluon metaya sid nt sSielorech ith falinestoq aesgrsl ada sada 


3603 solveb eeso58 Josatb bezsiumia Io ttl enoe gaibivotq yd beatss 


‘=eye 42 to nolsestnsgro inoteigt sdT .1rseu ony yd sidnamszgorg at 


; : ‘i 
fisve io nokiibbs edd sbulossq ton re VI wetqei2 at tuo dse 2s mst 


~9b ylletexsn srs O\I sda to sclleacitedis Ss ln tae ata e99bveb B 
-ewollo? nokitatieb Hove an0 IRL Tqis aaah dsiw beat? 
sidsewsrbbs viléublvRbat o10 init ovata ta sebro0eh | 
etmeq of3 .#eerbbe bauognos. . rote dawn ay 


“DUIJ@ 9812 6 30 eben aici sec eg bad fo y to 


rCi-d «aby Bd ada, hee am mi 


° 


65 


DEVICE 


| op | Bealiy, iy ©, 


ADDRESS 


N. aN R 
HWA ph Paes 


Fig. 6-1. A direct access device addressing scheme 


The device is assumed to have physical mechanisms that require the 
channel, through execution of CCW's, to cause explicitly the shift 
from one node to another, either down or across. For example, if 


the last record read, using the notation of Fig. 6-1, was Ni yNo Ry» 


the record Ny aNooR3 could be read by the following channel program 
using command chaining: 


(a) a CCW to place the mechanism at node Nia» 


(b) a CCW to place the mechanism at node Noo» 


(c) a CCW to place the mechanism at record Ry» 


(d) a CCW to cause the record "pointed at" to be read. 
If a second READ were issued without repositioning the mechanism, 
the next record, Ry» would be obtained. A third READ would retrieve 


record Ny No Ra If a READ or WRITE were issued in which the count 
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field exceeded the record size, only that record would be read or 
written, and the status would indicate that the record length was 
exhausted before the count field, with the number of bytes remain- 
ing in the count specified by the residual count field. In brief, 
this device is a unit record device in which the records are re- 
readable, re-writable and individually addressable. Ideally, the 
device is assigned through the "DEVICE=" option, describing not 
only the device address and type but: 

(a) the number of bytes in a record and the data transfer rate, 


(b) the number of records grouped under a N, node and the time 


Duss 
required to position at a record after positioning at the 
No _ node, 


(c) the number of No nodes grouped under a No node and the 


time required to position at an N, node after positioning 


on 
at the appropriate Ni. node, 
(d) the number of Nie nodes and the time to proceed from one to 
another. 
The implementation of such a device seems to be entirely feas- 
ible using the current internal organization specified in Chapter V. 
The device characteristics specified on the $SALT card could be 
kept in an extended device description table and used by the CCW 
processor in managing the Pending Event Stack. The status table 
would require an extension to keep information on the current posi- 
tion of the read/write mechanism. The pseudo device could be inter- 


faced to the real installation direct access devices through the 


SALT system maintaining an actual data set whose records each contain, 
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say, a complete record group under a Ms node and are individually 


accessible. The procedure for simulating the set of CCW's outlined 


above for reading record N 


(a) 


(b) 


(c) 


(d) 


12933 after reading NNR, would be: 
Process the first CCW and enter two pending events into 

the stack, one to cause a change of address in the status 
table from Ny NR, to Ni oN Ry and one to cause command 
chaining, and flag the status table indicating a disk 

read will be required. 

When the chain command event is serviced, process the sec- 
ond CCW and enter two pending events into the stack, one to 
change the mechanism from address Nj oNo Ry to NN aR) and 
the other to cause command chaining, and ensure the status 
table is flagged for a disk read, 

When the chain command event is serviced, process the third 
CCW and enter two events into the stack, one to change the 
mechanism from address Ni oN 3Ry to Avatar and one to 
cause command chaining. 

When the chain command event is serviced, process the fourth 
CCW and since it specifies READ and the READ flag is on in 
that status table, read into a system buffer the actual 


disk record corresponding to N _» calculate the address 


yaa 
of R., and move it to another system buffer, and insert the 
necessary events into the stack to move the required number 


of bytes of the buffer to the SALT program followed by an 


1/0 interrupt event to mark the end of the channel program. 


Even though the implementation of a device like the above seems 
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entirely feasible in the context of the extended system structure, 


several hazards are apparent from an operational point of view. 


They are; 


(a) 


(b) 


(c) 


Clearly, 


minimize 


If a user specifies an unreasonably large record size or 
an unreasonably large number of records within each N . 
node, then a large SALT system buffer will have to be re- 
served, and for the case of large record size an unreason- 
able number of pending events will have to be accommodated 
on each I/O operation. 

A user may, through carelessness or error, cause more /360 
disk operations to be performed than are necessary, thus 
tying up system resources, 

A user may, through appropriate /360 JCL, cause disk data 
sets created during a SALT program to be kept almost indef- 
initely. 

internal limits on record size and numbers must be set to 


overhead, and adequate control measures over disk space 


and usage maintained to avoid contradicting aim (e) stated at the 


beginning of the chapter. 


A second addition to the system which would perhaps not provide 


quite as 


much improvement in the flexibility of the system as the 


direct access support just discussed, would be a provision to run 


parts of 


a SALT program on different SUPERSALT CPU's sharing a com- 


mon memory and performing in a multi-processor configuration. To 


the user 


it would appear that he was programming two or more CPU's, 


each of whose reserved core area was specified on the SALT statement 


es. 
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in a separate "PSW="" option field, all of which may have access to 
any of the channels or devices described in the "DEVICE="" options 
and all of which appear to run asynchronously with, and semi-inde- 
pendently from, each other. Fully independent operation, of course, 
would defeat the purpose of the addition since the illustrative as- 
pect of developing software for multiprocessing systems is control- 
ling the communication and "sometimes" synchronization between all 
of the CPU's through their interrupt system in such a way as to use 
the total resource efficiently. Asynchronous operation would natur- 
ally not be the case whenever there was memory contention between 
CPU's, that is, no CPU could fetch (either for instruction execution 
or during instruction execution) or store a byte of memory that was 
simultaneously being fetched or stored by another CPU. The implem- 
entation of a "Test and Set" instruction like the /360 instruction 
of the same name would seem advisable to allow control of a common 
resource by the multiple CPU's. 

The implementation of this second addition again seems entirely 
feasible and depends upon making the SALT interpreter re-entrant. 
Separate current PSW's, register fields and instruction address reg- 
isters would have to be kept for each SUPERSALT CPU and the inter- 
preter would have to be "called" to interpret one instruction from 
each CPU instruction stream in turn. If the current PSW of a partic- 
ular CPU specified the WAIT state, then no instruction would be in- 
terpreted in that CPU in contrast to the other still functioning 
CPU's, providing the impression to the external world of asynchronous 


operation. Only one device description and device status block per 
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device specified on the $SALT statement would be maintained, since 
all CPU's share the same physical devices. One undesirable charac- 
teristic does appear if, to maintain realism, all the CPU's are con- 
sidered to operate in the same SALT time, that is, if there is only 
one pending event stack containing the events for all CPU's, and 
these events are made to happen along a time base tied to instruc- 
tion execution time in all the CPU's. This implies that for "n" 
CPU's, each having an instruction interpreted in turn, the single 
SALT time base must be incremented by the execution time of the long- 
est instruction of the "n" executed. The hardware can be considered 
as having a common clock pulse generator that causes all the CPU's 
to perform instruction fetching simultaneously. Any CPU that fin- 
ishes executing an instruction before the others must await the next 
common instruction fetching cycle. 

This unusual characteristic, although not very realistic, does 
not appreciably detract from the advantages offered by the opportun- 
ity to develop software systems to control a multiprocessor configur- 
ation. However, there is a strong probability that aim (e) stated 
at the beginning of the chapter would, with such a system, be only 
partially obtained. Almost certainly the SALT programs would become 
so much larger that added demands would be made on /360 memory space, 
and the additional overhead necessitated by a re-entrant interpreter 
coupled with the huge number of instructions that might be interpreted 
for multiple CPU's would cause a dramatic increase in the amount of 
/360 CPU attention required. 


A third addition to the system might involve the addition of sup- 
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port in the SALT monitor for asynchronous subtasks within a SALT 


job. This would require the inclusion of system macros with the 


following functions: 


(a) 


(b) 


(c) 


(d) 


(e) 


The 
the most 


ential. 


Initiate Task (ITASK) - indicates to the SALT monitor 

that the address of the task control block specified in 

the operand contains information necessary to define an 
asynchronous subtask as an offspring of the originating 
parent task, 

Task Control Block (TCB) - a table of information relevant 
to a subtask. The information includes the entry point ad- 
dress, the latest register contents whenever the task is 
waiting, and fields used by the WAIT and POST macros, 

Wait (WAIT) - allows a subtask or originating task to wait 
on the posting of a completion of an event from the subject 
task as indicated in its TCB, 

Post Completion of an Event (POST) - allows a subtask to 
communicate the completion of an event to all tasks waiting 
on it, 

Post Completion of a Subtask (RETRN) - provides a means of 
removing a subtask from active competition for CPU atten- 
tion. 

above three additions compose what the author feels would be 
valuable extensions from the standpoint of instruction pot- 


It should be stressed, however, that the first two would 


have to be implemented carefully and used prudently to avoid wasting 


the /360 resources. 
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CHAPTER VII 


CONCLUSION 


While the study of systems is beginning to be recognized as an 
important part of Computer Science curricula [2], little attention 
has been given to the problems of illustrating lecture material 
through assignments. As was described i Chapter II, the typical 
student-oriented low level language processor lacks the realistic 
time base and simulated CPU characteristics to act as the vehicle 
through which assignments could be undertaken. The author's exper- 
ience in using the manufacturer's software as the basis on which to 
set assignments merely demonstrates how efficiently the manufacturer's 
hardware/software combination isolates the user, preventing him from 
directly viewing the very aspects with which lectures on systems are 
concerned. The most direct solution, that of presenting each stud- 
ent with real hardware for which he must develop software, suffers 
from (in addition to economic problems) a surfeit of unenlightening 
"real life" complexities and details which would make assignments 
even more difficult and time-consuming without adding to their worth 
as a teaching aid. 

The alternate solution, that of extending a student processor 
in order to present to the student the appearance of a simplified 
computer system, has been investigated from the point of view of: 

(a) the essential characteristics of such a system for purposes 

of illustration, 


(b) its usefulness as a mechanism around which assignments for 
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a first course in computer system could be designed, 
(c) its shortcomings and omissions (and their possible solu- 
tions), particularly as support for advanced systems 
courses, 
(d) the problems encountered in the implementation of a work- 
ing system. 
The preceding chapters have largely ignored the feasibility 
of such a system from an economics point of view. No really de- 
tailed analysis can be made comparing the cost of using the manufac- 
turer's software with that of using SUPERSALT, for running assign- 
ments, until the extended SALT system has been used in this capacity. 
However, the author has noted that the use of OS-MVT software for 
assignments in a previously presented systems course cost between 
$1.00 and $10.00 per run, depending on the assignment. They also 
required the use of temporary disk files. The far more extensive 
SUPERSALT assignments outlined in Chapter IV would, in the author's 
opinion, cost between $.10 and $2.00 per run and would require I/0 
only on system input and output devices. While it is not the func- 
tion of this thesis to establish the limits of economic feasibility 
for any course, it may be concluded that SUPERSALT offers a more 
economic and more versatile mechanism for running assignments for 
a systems course than has hitherto been employed. 

The author further concludes that this investigation has estab- 
lished both the feasibility of creating such a system and the desir- 
ability of using it as the foundation on which a course in computer 


systems could be structured. 
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APPENDIX I 


ADDITIONS TO THE MACHINE INSTRUCTION SET 


0 7 8 15 16 19 20 31 


1. Start I/0 - (SIO) - 
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The execution of this instruction signals the addressed channel 


(if available) to fetch eight bytes from the address given in the 
Channel Address Word and touse these eight bytes as a Channel Com- 
mand Word directed to the addressed device. 

The Dl, Bl fields of the instruction are not used to generate 
a memory address. Instead, the low order sixteen bits of the sum 
formed by the addition of the contents of register Bl and the con- 
tents of the Dl field identify the channel which is to fetch a CCW 
and the device to which the CCW is to apply. 

The I/O operation is initiated if: 

(a) the addressed channel exists and is not currently active 

performing a previously initiated I/0 operation, and 

(b) the addressed device exists and is not currently active 

performing a previously initiated I/O operation. 

A channel and device are considered busy until the interrupt 
marking the end of the operation has occurred. Thus, if that 
interrupt is masked off, the channel and device are unavailable 
even though the I/O operation may have been completed at the de- 
vice. 

The resulting condition code indicates the status of the 1/0 


attempt. 
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Condition Code: © 
O - I/O operation initiated successfully and channel now in 
operation 
1 - the addressed channel found to be busy controlling I/0 on 
the addressed device 
2 - the addressed channel found to be busy performing I/O on 
some device other than the addressed device 
3 - the I/O could not be initiated - a Channel Status Word indi- 
cating the reason is stored 
Program Interrupt: 


Privileged Operation 


2. Test I/O - (TIO) - PY Bl Dl | SI 


15 16 19 20 ot 


The execution of this instruction gives indication of the state 
of the addressed channel and device by causing the condition code to 
be set and the instantaneous Channel Status Word to be stored. 

The D1(B1l) fields of the instruction are not used to generate 
a memory address. Instead, the low order sixteen bits of the sum 
formed by the addition of the contents of register Bl and the con- 
tents of the Dl field identify the channel and device that are to be 


tested. 


Condition Code: 
0 = both the addressed channel and device presently free 
1 - the addressed channel found to be busy controlling I/0 on 


the addressed device 
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2 = the addressed channel found to be busy performing 1/0 on 
some device other than the addressed device 
3 = no test could be made but a Channel Status Word is stored 
anyway, indicating the reason 
Program Interrupt: 


Privileged Operation 


3. Halt I/O - Halt 1/0 - (HIO) - E Ze cae 


0 15 16 19 20 

The execution of this instruction causes the immediate termin- 
ation of any I/O operation in progress on the addressed channel and 
device, and causes the instantaneous Channel Status Word to be stored. 
The results of the instruction execution are indicated by the setting 
of the condition code. 

The D1(Bl) fields of the instruction are not used to generate a 
memory address. Instead, the low order sixteen bits of the sum 
formed by the addition of the contents of register Bl and the con- 
tents of the Dl field identify the channel and device to which the 


instruction applies. 


Condition Code: 
0 - the addressed device found to be not engaged in I/O activity 
1 - the 1/0 is complete, but the device and channel are not free 
since a masked I/O interrupt has been stacked in hardware 
before execution of the HIO - the interrupt can only be 
cleared by setting the system mask in the current PSW to un- 


mask the addressed channel 
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2 - the I/O operation in progress on the addressed device has 
been halted and that device and the addressed channel are 
now free 

3 - an invalid condition exists and is specified in detail in 
the stored Channel Status Word 

Program Interrupt: 


Privileged Operation 


4. Set System Mask - (SSM) - | 
) 7 8 45 lo 19 20 31 


The byte at the memory location designated by the operand address 


replaces the system mask of the current PSW. 


Condition Code: Unchanged 
Program Interrupts; 
Privileged Operation 


Addressing 


5. Load Program Status Word —- (LPSW) - 


0 796° 15016) 29.20 ah 
The eight bytes at the full-word aligned location specified by 


the operand address completely replaces the current PSW which is lost. 
The sixteen general purpose registers are loaded from a memory loca- 
tion reserved for this purpose (see Appendix II). Instruction execu- 
tion continues under control of the newly loaded PSW at the location 
contained in the instruction address field of the new PSW. This ad- 
adress is not checked for validity during execution of the LPSW but 


is checked during execution of the following instruction. The LPSW 
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is executed under control of the old current PSW which must have 
the CPU in the supervisor state. The newly loaded PSW, however, 
can place the CPU into the problem state without contradicting the 


privileged nature of the LPSW instruction. 


Condition Code: 
The condition code is set according to bits 34 and 35 of the 
newly loaded PSW. 
Program Interrupts: 
Privileged Operation 
Addressing 
Specification 
Note: In the event of a program interrupt during execution of an 
LPSW instruction, the PSW stored in the Program Old PSW slot 


is the old current PSW. 
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APPENDIX II 


SUPERSALT HARDWARE CHARACTERISTICS 


l. Specification of 1/0 Device Characteristics 


Hardware specification for the devices and channels at- 
tached to the SUPERSALT CPU are detailed on the $SALT card in 
special option fields of the form: 

READER | ; 
DEVICE= ,addr,datarate,avedelay 
PRINTER 
where 
READER = indicates an input unit record device of fixed record 
length of 80 bytes 
PRINTER - indicates an output unit record device of fixed re- 
cord length of 120 bytes plus one byte carriage con- 
trol 
addr - a three character hexadecimal constant of the form abb 
where "bb'"' is the device address, "a'' is a number 0 to 
7 and is the address of the channel to which the device 
is connected 
datarate - the rate of transfer of information through the de- 
vice and down the channel in bytes per second 


avedelay - the average delay time in microseconds before the 


command is carried out at the device 


81 


-Is elsnnédio bas avoiveb edd 102 cotzeotilosqa i 
nt byes THAR? ofa lilo ie ecoes eeaiaae 
i102 949 20 ebistt nokiqo Latooqe 


rae ‘. 
j , 
valsbavs, 9te103abyxbbs, <a DVad 
: AITUIAG ) 


bsose1 bexti lo soltveb broset atav tugat ox estestbnk = AGAR of ie 
agayd 08 lo dagael oa =] 

“92 bexii lo sotyeb bro2s1 tin Juq3vo AB esdsaibak + AXTVIRT 

“neo Syskx1ss 93yd ono eulq nae OSL 0 doygasl bros 

texas - 

dds mioi sij 0 Jasteno> Lamtoobexed rSsJ9e18n3 se1d3 8 ~ xbbs 

03 0 xsdma 6 et "a" ,eserbbs gotveb of3 2t “dd” svedy : 


so2iveb sd2 dotdw ot L[sansd> st3 Jo ssexbhe. ad9 at base J Bs: 


~9b af2 Aguoists motzsatoiat to rsteqsxd 90 a9e7 sa - saarsjeb 
biorse 19q estyd nt ae ond bile sotv : 


82 


2. Specification of CPU Reserved Memory Format 


The user may provide his own PSW's by including on the $SALT 
card the following option field: 

PSW=addr 
where 

addr - is the relative address of a memory area in the user's 


SALT program which is considered to have the following 


format: 
0) 
i INITIAL PSW 
16 
24 
ie OLD PROGRAM PSW 
OLD SVC PSW 
40 
6 OLD 1/0 PSW 
OLD TIMER PSW 
OLD GPRS 
120 
128 
136 
NEW 1/0 PSW 
144 
NEW TIMER PSW 
Nee! GP REG. 0-1 
NEW GPRS 
GP REG. 14-15 
208 


MEM PROTECTION 
LOWER BOUND 1 
UPPER BOUND 1 


these addresses are 
memory limits for M.P. 
KEY value of 1 

216 


LOWER BOUND 2 
UPPER BOUND 2 


M.P. Key value of 2 


224 


up to key value of 15 
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where 

INITIAL PSW - is the PSW loaded at the beginning of execution of 

the SALT program. 

TIMER = is a full word that may be set to any value by the program- 

mer. It is decremented in synchronous with execution of 
SALT instructions and causes a timer interrupt whenever the 
value goes from zero to a negative value or when it goes 
from the maximum negative number to zero (not currently 
implemented). 

CAW - (Channel Address Word) set by the programmer to the address 
of a Channel Command Word before an SIO instruction is execu- 
ted. 

CSW - Channel Status Word; see No. 3 following. 

OLD 'X' PSW's = the location where the current PSW is stored during 

an 'X' class interrupt. 

NEW 'X' PSW's = the location where a new PSW is loaded from for an 

"x' class interrupt. See No. 4 below for PSW format. 

G.P. REG 0-15 - contents of user's general purpose registers; 

stored by hardware during an interrupt. 

MEM PROTECTION LOWER BOUND 'X' - the address below which memory is 

store-protected when the PSW Menm- 
ory Protect Key value is 'X"'. 

MEM PROTECTION UPPER BOUND 'X' - the address above which memory is 

store-protected when the PSW Mem- 


ory Protect Key value is 'X'. 
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3. Channel Status Word Format 


CCW address Status Residual Byte Count 


where 


CCW Address - is the address of the Channel Command Word that was 


being executed or had just completed execution at 


the time the CSW was stored. 


Status - indicates the status of the channel at the time the CSW 


was stored. Bits 32 to 39 indicate status information 


resulting from normal channel operation. Bits 39-47 


indicate abnormal channel status. A one bit indicates 


the following: 


bit 


32 


33 


34 


35 


36 


37 


38 


unused 

unused 

the current (or last) CCW specifies (ed) chain data 
the current (or last) CCW specifies (ed) chain command 
end of file has been detected 

the count value originally specified in the count 
field of the current CCW has been exhausted before the 
end of the physical block. 

the end of the physical block has been detected at the 
device before the count value, originally specified in 


the count field of the current CCW, has been exhausted. 
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46 
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Residual Byte 
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the eee information just stored is the instantan- 
eous status of a continuing I/0 operation 

unused 

unused 

the addressed channel does not exist 

the addressed device is not one of thosecontrolled by 
the addressed channel 

command not recognized by the addressed device 
‘control’ command contains invalid modifier bit comb- 
ination 

command not recognized by the addressed channel 


attempt to read past physical end of device 


Count =- the difference between the count value obtained 


from the count field of the current CCW and the 
number of bytes transferred down the channel 
(up to the time the CSW was stored) under con- 


trol of that CCW's command. 


4. Program Status Word Format 


Soe 


#112913: 14 «= «15. 16 31 32 33 34 35 36 39 40 63 


A one bit in any of the following positions indicates: 


bit (s) 


0 - any I/O interrupt associated with an I/O operation on this 
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channel is postponed until a new PSW in which this bit is 
zero is loaded 

1 = 7 same for channels 1 to 7 

14 - the CPU is in the WAIT state (RUN state when the bit is 


zero) 


15 the CPU is in the PROBLEM state (SUPERVISOR state when the 

bit is zero) 

16 - 31 the code for the interrupt that caused the storing of 
this PSW, that is; for an SVC interrupt the SVC code, for 
an I/O interrupt the channel/device address, and for a pro- 


gram interrupt the program interrupt code 


32 = 33 instruction length code for the current instruction 


00 - 2 bytes RR 
O01 - 4 bytes RX 
10 - 4 bytes RS=-SI 
ll - 6 bytes SS 


34 = 35 condition code 


40 = 63 address of current instruction 
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APPENDIX III 


THE CHANNEL COMMAND WORD 


1. The Assembler Instruction 


name CCW command, addr ,flag,count 
where 
COMMAND is an absolute expression specifying the command to be execut- 
ed by the channel. The channel command set consists of 
0000 0001 = write 
0000 0010 - read 
0000 1000 = transfer in channel 


0000 MM1l1 = control printer 


MM = 00 skip page 
Ol space 3 
10 space 2 


ll space l 


ADDK is a relocatable expression specifying the address where: 
(a) the channel is to transmit data to(READ), 
(b) the channel is to retrieve data from(WRITE), 
(c) the channel is to retrieve the next CCW from(TRANSFER IN 
CHANNEL) , 
FLAG is an absolute expression that specifies the flags for bits 32-36. 
and zeros for bits 37-39 of the machine command (see below). 


COUNT is an absolute expression that specifies the number of bytes of 
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data to be acted upon by this command, 


2. The Machine Command Format 
The SALT assembler creates from the CCW statement an eight-byte 


field, aligned on a full-word boundary, having the following format: 


COMMAND DATA 
CODE ADDRESS shes joo 


0 31 32 39 40 47 48 63 


where a one bit in the following position indicates: 


bit 

32 - Chain Data: this command is to apply (without reference to 
the CPU) to the COUNT and DATA ADDRESS fields of the next con- 
tiguous CCW, following completion of the current CCW. 

33 - Chain Command: the channel is to fetch and execute (without 
reference to the CPU) the next contiguous CCW, following com- 
pletion of the current CCW. (However, if the current CCW has 
caused EOF on an input device, an I/O interrupt terminates 
automatic channel fetching even though command chaining is 
specified.) 

34 - Unused 

35 - Skip: for this CCW, data transmission across the channel is 
to be suppressed; however, the command is. to be carried out 
at the device. 


36-39 - O (unused) 


NOTE: Only command chaining can be carried across a TRANSFER IN 


CHANNEL. 
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APPENDIX IV 


ADDITIONS TO THE SYSTEM MACRO SET 


1. Execute Channel Program 


name EXCP ccbname 
+ L 1,=A (ccbname ) 
+ SVC 6 


Description: The EXCP macro requests the SALT monitor (or a user- 
supplied supervisor if the "PSW="' option was specified on the $SALT 
card) to initiate an I/O operation on the issuing program's behalf. 
The Channel Control Block whose address is placed in register 1 is 
assumed to contain the 

(a) address of the channel to be used, 

(b) address of the required device on that channel, and 


(c) the address of the CCW to be used by the channel, 


2. Test and Wait on 1/0 


name WAIT ccbname 
+ L 1,=A (ccbname ) 
+ T™M 8(1),xX'O1' 
“ BZ *+6 
+ SVC 7 


Description: The WAIT macro is used to impose whatever synchron- 


izing constraints are required between program instruction execution 
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and channel operation. The Channel Control Block, whose address is 
placed in register 1, is assumed to contain a status bit set to one 
by the monitor (or supervisor) whenever the CCB was named in an EXCP 
for an I/O operation that is currently in progress and set to zero 
following the I/O interrupt terminating that I/O operation. When 
the WAIT macro is issued for a CCB flagged as in use, the WAIT SVC 
is executed, providing the monitor (supervisor) with the opportunity 


to wait on completion of the 1/0. 


3. Channel Command Block 


name CCB X'deviceadr‘' ,ccwname 
+ DC A(ccwname ) 
+ DC X'deviceadr' 
+ DC 2x‘'0O' RESIDUAL COUNT 
+ DC 2x'00' STATUS 
+ DC 2x'00' SPARE 


where 
(a) deviceadr is four hexadecimal digits of the form ccdd 
cc = channel address 00 to 07 
dd - device address 00 to FF 
(b) ccwname is the symbolic address of the CCW associated with 
this CCB. 
Description: The CCB provides a means of communicating shared inform- 
ation between the issuing program and the resident monitor or super- 


visor. A given CCB is specific to a given unit (deviceadr) and a 
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given CCW chain (ccwname); however, more than one CCB can refer to 
the earn or CCW chain. The residual count field is used by 
the monitor or supervisor, on completion of the I/O operation ref- 
erencing this CCB as a field in which to store the difference be- 
tween the count value obtained from the count field of the last 

CCW in the chain and the number of bytes transmitted down the chan- 
nel during execution of that CCW. The status field is used by the 
monitor or supervisor to reflect to the issuing program the status 
of the last completed I/0 operation referencing this CCB, if the 
unit is presently free, or the current 1/0 operation, if it is busy. 


A one bit in the following status field positions indicate: 


Bit 


0 


1 (unused) 
2 - the current CCW specifies chain data 
3 = the current CCW specifies chain command 
4 - the last completed I/0 operation caused end of file 
5 =- the count value obtained from the count field of the final CCW 
in the chain of CCW's last completed was exhausted before the end 
of the physical block 
6 - the last I/0 operation caused the end of the physical block at 
the device before the count value, obtained from the final CCW in 
the chain of CCW's last completed, was exhausted 


7 - this CCB is being used by an I/O operation currently in progress. 
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APPENDIX V 


A SAMPLE SALT PROGRAM 


The following computer listing is that of a SALT program run 
on the SUPERSALT machine. The program contains an elementary sup- 
ervisor consisting of simple interrupt handlers to service the 
needs of a problem program employing a variety of different chan- 
nel programs. The hardware configuration was specified on the 


$SALT card with fields specifying: 


DEVICE#READER, 1C1,120000,100 
DEVICE=PRINTER, 2C2,220000,200 


PSW=4 
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